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Abstract — The pure-interference bosonic multiple access chan- 
nel has two senders and one receiver, such that the senders each 
communicate with multiple temporal modes of a single spatial 
mode of light. The channel mixes the input modes from the two 
users pairwise on a lossless beamsplitter, and the receiver has 
access to one of the two output ports. In prior work, Yen and 
Shapiro found the capacity region of this channel if encodings 
consist of coherent-state preparations. Here, we demonstrate how 
to achieve the coherent-state Yen-Shapiro region (for a range 
of parameters) using a sequential decoding strategy, and we 
show that our strategy outperforms the rate regions achievable 
using conventional receivers. Our receiver performs binary- 
outcome quantum measurements for every codeword pair in 
the senders' codebooks. A crucial component of this scheme 
is a non-destructive "vacuum-or-not"measurement that projects 
an rc-symbol modulated codeword onto the n-fold vacuum state 
or its orthogonal complement, such that the post-measurement 
state is either the n-fold vacuum or has the vacuum removed 
from the support of the n symbols' joint quantum state. This 
receiver requires the additional ability to perform multimode 
optical phase-space displacements which are realizable using a 
beamsplitter and a laser. 

One of the most important questions in quantum information 
theory is to determine the maximum rate at which it is possible 
to transmit data error-free over many independent uses of 
a noisy quantum channel. In the spirit of Shannon [1], this 
quantity is known as the classical capacity of a quantum 
channel because it has to do with the transmission of bits, 
"classical" data, over a quantum channel. Holevo, Schumacher, 
and Westmoreland (HSW) made partial progress on this 
question by providing a good lower bound on any channel's 
classical capacity \2\, |3|. For many channels, the HSW lower 
bound is equal to the capacity, but in general, it is not flU. 

A channel for which the HSW lower bound is equal to 
the classical capacity is the pure-loss bosonic channel Q. 
This capacity result follows because the HSW lower bound 
coincides with the Yuen-Ozawa upper bound on the channel's 
classical capacity J6|. The pure-loss bosonic channel is a 
reasonable model of free-space or fiber-optic communication 
and has the following Heisenberg-picture specification: 

b = y/rj a + \J\-r\ e, (1) 

where a, b, and e are the EM field mode operators for the 
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sender, receiver, and environment, respectively, and rj G [0, 1] 
is a transmissivity parameter determining what fraction of 
photons make it to the receiver on average. An assumption 
for this channel is that the environmental input is the vacuum 
state. Another realistic assumption usually made when cal- 
culating this channel's classical capacity is that the sender is 
constrained to have a finite mean photon-number budget of Ns 
(otherwise, the channel's classical capacity is infinite). In this 
case, the channel's classical capacity is equal to g {r)Ng), 
where 

g (x) = {x + 1) log 2 (x + 1) - x log 2 x. 

The authors of Ref. Q proved that an encoding strategy 
for achieving the pure-loss channel's classical capacity is to 
generate tensor-product coherent-state codewords randomly 
according to a complex, isotropic Gaussian distribution with 
variance Ng (this allows the strategy to meet the mean 
photon budget constraint of Ns). After doing so, the codebook 
consists of coherent-state codewords of the form: 

| a" (to)) = \on (to)) ® \a 2 (to)) ® • • • ® |a„ (m)) , (2) 

where to € M. indicates the classical message to be sent 
and ol\ (m), a n (m) € C (these are the independent 
realizations of the complex Gaussian random variable with 
variance Ng, where (to)) is a coherent state). Recently, 
we showed that a sequential decoding strategy consisting of 
binary-outcome quantum measurements of the form 

{\a n (to)) (a n (to) | ,I® n - \a n (to)) (a n (m)|} , (3) 

suffices to achieve the classical capacity of this channel [8|. 
This result gives an explicit, physical way to realize a capacity- 
achieving receiver in terms of linear-optical displacements and 
a coherent, non-demolition "vacuum-or-not" measurement. 

A natural multi-user extension of a single-sender, single- 
receiver channel is one with two senders and one receiver (a 
multiple-access channel). Determining strategies for commu- 
nication over such channels will be important for multi-user 
communication in free space. Yen and Shapiro considered a 
simple multi-user extension of the pure-loss bosonic chan- 
nel in ([TJ, and they called it the pure-interference multiple 
access channel (MAC) [9|. It has the following input-output 
Heisenberg-picture specification: 

c = ^ja + y/l--n b, (4) 



where a, b, and c are the EM field mode operators for the first 
sender, the second sender, and the receiver, respectively, and 
rj G [0, 1] is an interference parameter determining how much 
the senders' transmissions mix. In this model, the only noise 
that occurs is due to the mixing of the senders' transmissions. 
Also, we allow the first sender a mean photon budget of N$ A 
and the second sender a budget of Ns B ■ 

Yen and Shapiro called the above channel the "coherent- 
state MAC" if the senders are restricted to using only coherent- 
state input codewords, and they proved the capacity region in 
this case has the following form: 



Ri<g(vN SA ), 
R2<g((i-v)N SB ), 
Ri+R 2 <g(vNs A + (l-v)N SB ), 



(5) 



where R\ and R 2 are the first and second senders' communi- 
cation rates, respectively. They proved this result by invoking 
Winter's theorem for coding over a general quantum multiple 
access channel ifTUl . and they showed that, in principle, a 
quantum strategy at the receiver can outperform a conventional 
classical strategy such as homodyne or heterodyne detection. 
The first sender chooses a coherent-state codebook of the form 
{\a n (/))};> an d the second sender similarly chooses a code- 
book of the form {\j3 n (m))} , with the codewords defined 
similarly as in (j2j). If the first sender chooses message I e C 
and the second sender chooses message m € M., then the 
state produced at the output of the channel is of the form: 

|7 n (/,m)) = \j 1 (l,m))®\j 2 (l,m))®---<S>\j n (l,m)), (6) 



where 



7i (I, to) = y/rj cti (I) + y/l-r] j3i (to) . 



(7) 



In spite of finding the above physical realization for the 
encoder, Yen and Shapiro left open the question of giving a 
physically-realizable form for a quantum receiver that achieves 
the above rate region^] 

In this paper, we prove that in some cases a sequential 
decoding strategy, realized explicitly with optical devices (and 
a multimode non-destructive vacuum or not measurement for 
which we do not know a structured optical realization yet), 
can achieve the rate region in Q for the pure-interference 
bosonic multiple access channel. This sequential decoder is a 
natural extension of the strategy in ^ for the single-sender 
channel. The receiver sequentially tests pairs of codewords, 
by performing binary-outcome quantum measurements of the 
following form: 

{ \r (l, m)) ( 7 " (l,m)\ , I® n - \j n (l,m)} (j n (l,m)\}. 

(8) 

The cases for which this sequential decoding strategy achieves 
the rates in <j3j have to do with the mean-photon number 

'Since their result relies on Winter's 1101 . the collective measurement at 
the receiving end is a "square-root" measurement. This measurement is well- 
known within the quantum information theory community, but it is unclear 
how one might implement it with optical devices. 



constraints Ng A and Ng B and the transmissivity to and we 
later outline specifically for which values of these parameters 
the decoder in <|8j can achieve the rate region in ([5j. 

We structure this paper as follows. In the next section, we 
overview some basic definitions that we use throughout the 
paper. In Section [II] we state our main theorem regarding 
sequential decoding for a general pure-state multiple access 
channel with two classical inputs and one pure-state quantum 
output. This section outlines a proof of this theorem with the 
bulk of it appearing in Appendix [C] In Section III we apply 
this theorem to the pure-interference bosonic multiple access 
channel. Section [W] discusses some cases for which a rate 
region achievable with sequential decoding is equivalent to the 
Yen-Shapiro region in Q. Finally, we conclude in Section [V] 
with a summary and some open questions. 

I. Notation and Definitions 

We denote pure states of a quantum system A with a ket 
\(j)} A and the corresponding density operator as <$A — \<j))(<j>\ A . 
All kets that are quantum states have unit norm, and all 
density operators are positive semi-definite with unit trace. Let 
H{A) p = — Tr {p A log 2 p A } be the von Neumann entropy 
of the state p A . For a state a ABC , we define the quantum 
conditional entropy H(A\B) a = H(AB) a - H(B) a and the 
quantum mutual information I(A; B) a = H{A) a + H{B) a — 
H(AB) rT . In order to describe the "distance" between two 
quantum states, we use the notion of trace distance. The trace 
distance between states a and p is 

Ik = Tr\a-p\, 

where \X I = Vxfx. Two states that are similar have 
trace distance close to zero, whereas states that are perfectly 
distinguishable have trace distance equal to two. 

The min-entropy H m i n (B) of a quantum state p B is equal 
to the negative logarithm of its maximal eigenvalue: 



H-min (B) 



log 2 inf {A : p < XI} , 



At 



and the conditional min-entropy of a classical-quantum state 
pXB = J2 x Px (a?) \x) (x\ X ®p B with classical system X and 
quantum system B is as follows: 

H min {B\X) p = inf H min (S) . 

This definition of conditional min-entropy, where the con- 
ditioning system is classical, implies the following operator 
inequality: 

VX p B < 2 -H m UB\X) pI B_ (9) 

II. General scheme for a pure-state output 

MULTIPLE ACCESS CHANNEL 

We now prove a general result regarding rates that are 
achievable over a pure-state multiple access channel of the 
following form: 

x,y -> \<f>x,y) , (10) 



such that Sender 1 input the letter x, Sender 2 inputs the 
letter y, and the receiver obtains the quantum state \<fr x ,y) at 
the output of the channel. 

Theorem 1: Suppose that the receiver of the pure-state 



multiple access channel in (lOi is restricted to using a 



sequential decoder with binary-outcome tests of the form 

{|0x",i,") (<t>x»,y<>> \J ~ \<Px" : y 



IJ x n ,y 



■.\}. Then the follow- 
ing rate region is achievable for communication over this 
channel: 

Rl < ffmin (B\Y), 

R 2 <H(B\X), 
R 1 +R 2 <H(B), (11) 

where the entropies are with respect to a classical-quantum 
state of the following form, for some distributions px (x) and 

Py (y): 



J2px (x)p Y (y) \x) 



{*\ x ® \y) (y\ Y 



'x,yl 



x,y I 



Proof: We break the proof into several parts: codebook 
construction, a discussion of the sequential decoder, and a 
detailed error analysis appearing in Appendix [C] 

Codebook Construction. Before communication begins, 
Sender 1, Sender 2, and the receiver agree upon a codebook. 
We allow Sender 1 to select a codebook randomly according 
to the distribution px (x), and Sender 2 likewise to select 
one according to py (y). So, for every message I € £ = 
{ 1, . . . , 2 nRl }, generate a codeword x n (I) = x\ (I) ■ ■ ■ x n (I) 
randomly and independently according to 



Px n (x n ) = J[px (Xi 



i=l 



Similarly, for every message m G A4 
generate a codeword y n (m) = yi (m) • 
and independently according to 



- {1,. 

Vn (m) 



.,2 ni?2 }, 
randomly 



py. 



(y n ) = l[ PY ( Vi ) 



Sequential Decoding. Transmitting the codewords x n (I) 
and y n (m) through n uses of the channel x, y — > \4> x ,y) leads 
to the following quantum state at the receiver's output: 

\4>x™(l),y"(m)) = |^xi(i),J/i(m)) ® * " ® 1 0x„ (i) ,{/„ (m) ) ■ 

Upon receiving the quantum codeword \<f> x n (l),y n (m)/< me 
receiver performs a sequence of binary-outcome quantum 
measurements to determine the classical codewords x n (I) and 
y n (m) that the senders transmitted. He first "asks," "Is it the 
first codeword pair?" by performing the measurement 

J0n 



{0x«(l),j/»(l)>- 

where we abbreviate 



»x»(l) lV »(X) 



5x"(l),3/"(l) 



t>x»(l),j/-(l)7 \<Px»(l), 9 »(l)| 



If he receives the outcome "yes," then he performs no further 
measurements and concludes that the senders transmitted the 



codewords x n (1) and y n (1). If he receives the outcome "no," 
then he performs the measurement 



x"(2),j/"(l),- 



4*x"(2),y<>-(l)}- 



to check if the senders transmitted the second codeword pair. 
Similarly, he stops if he receives "yes," and otherwise, he 
proceeds along similar lines. The order in which the receiver 
scans through the codeword pairs is 



(x n (l),y n (l)) 

(x n (i),y n (2)) 

(x n (l),y n (m)) 



(x n (\c\),y n (V) 
(x n (\£\),y n (2)) 

(x n (l),y n (m)). 



The rest of proof is a detailed error analysis to show that 
the above scheme works well. It proceeds similarly to Sen's 
proof for sequential decoding of the quantum MAC 1111 . and 
as such, we put it in Appendix [C] Though, the difference 
between our error analysis and Sen's is that we would like 
to employ a sequential decoder with measurements of the 



form {|<fe«,3,») (0x»,y»| ,1 



as opposed 



to the modified measurements that Sen employs in his proof. 
This will allow us to have a physically-realizable decoder for 
the pure-interference bosonic MAC. We clarify this point in 
Remark [7] of Appendix |C] 

■ 

Corollary 2: The following rate region is also achievable, 
by considering a symmetric proof in which we smooth the 
channel to be HIIm<Pl,m^M^ rather than TITIl^l m^iM 
(see Appendix [C|. After performing a symmetric error analy- 
sis, the resulting rate region has the following form: 

R 1 <H(B\Y), R 2 <H mia (B\X), 
Ri+R 2 <H{B). (12) 

The convex hull of the above region and the region from 
Theorem [T] is always achievable because it corresponds to 
taking convex combinations of rate pairs from each rate region 
and this amounts to a time-sharing strategy. This convex hull 
region is equivalent to the rate region Ri < H(B\Y), R 2 < 
H(B\X), Ri + R 2 < H(B) if the corner point 

(iZi = min {H min (B\Y) , I (X; B)} ,R 2 = H (B\X)) 

of the region in (|TTJ is equal to 

(R 1 =I{X;B),R 2 =H(B\X)), 

and if the corner point 

{Ri = H (B\Y) , R 2 = min {H min (B\X) , I (Y; B)}) 

of the region in ( fT~2| > is equal to 

(R 1 =H(B\Y),R 2 =I(Y;B)). 

We consider these conditions in Section [Til] when we reason 
about the rate regions achievable with sequential decoding for 
the pure-interference bosonic multiple access channel. 



III. Explicit receiver for the pure-interference 

BOSONIC MULTIPLE ACCESS CHANNEL 

The strategy for achieving the capacity of the coherent-state 
MAC is for the two senders to induce a channel of the form 
in (10 1, by selecting a,j3 G C and preparing coherent states 
| a) and \(3) at the input of the channel in (j4j). The resulting 
induced channel to the receiver is of the following form: 

a,/3 -> \y^ja+ y/l - 77/3). 

By choosing the distributions px (x) and py (y) in Theorem[T| 
to be Gaussian as follows: 

Pn Sa (a) = (l/7riV SA )exp{- \a\ 2 /N SA } , 
PNsb (p) ee (l/7riVs B )exp{- \P\ 2 /N Sb \ , 

we have that the convex hull of the regions in (JTTJ and (12i 
is achievable (see Corollary El. For our case, the various 
entropies become as follows: 

H{B\X)=g{{l-n)N SB ), 

H(B\Y)=g(r ] N SA ), 

H min (B\X)=log 2 ((l-r 1 )N SB +l), 

H mia (B\Y) = log 2 ( V N SA + 1) , 

H(B)=g(r l N SA + (l-r l )Ns B ). 

According to Corollary [2] we can show that this strategy 
achieves the full Yen-Shapiro region in |5]) if the both of the 
following conditions hold 

g (N 1 ) -g((l- n) N Sb ) < log 2 ( v Ng A + 1) , and 

g (N') - g ( V N Sa ) < log 2 ((1 - 77) N Sb + 1) , (13) 

where N' = rjNs A + (1 — rj) Ns B - Otherwise, the convex 
hull region from Corollary [2] is contained in the Yen-Shapiro 
region. 

The quantum codebooks selected from the ensembles 
{Pn Sa (a) , I a)} and {pn Sb (0) , \0)} have the respective 
forms {\a n {l))} l and {\(3 n (m))} m , with the codewords de- 
fined similarly as in Q. The sequential decoder consists of 
binary measurements formed from the output states in ([6]) for 
all I € L, m e M: 



Achievable regions 



{ | 7 » (I, m)) (7" (l,m)\, J®» - | 7 " (I, m)> (7" (J, m) \ } 



(14) 



l} is 



Observing that 

| 7 " (/, m)) = D ( 7l (/, m)) ® • • • ® D ( 7 „ (/, m)) |0) 

where jj (I, m) is defined in (7|), D (a) = cxp |aa' — 
the well-known unitary "displacement" operator from quantum 
optics Il2l . and \0)® n is the n-fold tensor product vacuum 
state, it is clear that the decoder can implement the measure- 
ment in ( p"4} in three steps: 

1) Displace the rt-mode codeword state by 



D(- 7l (Z,m)) 



D(-j n (l,m)), 




Fig. 1. Rate regions achievable with various strategies at the receiving end 
such as Holevo joint detection (with an unrealistic square-root measurement), 
sequential decoding with a "vacuum-or-not" measurement according to Corol- 
lary [2] heterodyne detection, or homodyne detection. The convex hull of the 
regions entitled "Min-entropy 1" and "Min-entropy 2" is the region given by 
Corollary [2] 



2) Perform a non-destructive "vacuum-or-not" measure- 
ment of the form 



{|0> <0| 



|0) (0\® n \ 



If the vacuum outcome occurs, decode as the codeword 

pair (I, m). Otherwise, proceed. 
3) Displace by D (71 (/, to)) ® • • • ® D (j n (l,m)) with the 

same method as in Step 1. 
The receiver just iterates this strategy for every codeword 
pair in the codebooks. 

IV. Examples 

This section discusses a few examples such that the convex 
hull region from Corollary [2] is either equal to the full Yen- 
Shapiro rate region in |5]l or not. 

Our first example appears in Figure [Tfa). By setting rj = 
1/2, Ns A = 1, and Ns B = 1, we find that the conditions 
in ( p"3j ) do not hold, so that the convex hull region from 
Corollary [2] is not equal to the full Yen-Shapiro region. 
Though, the convex hull region is nearly equal to the Yen- 
Shapiro region, and it is significantly larger than the region 
given by a classical strategy such as homodyne or heterodyne 
detection (see Ref. (9] for a discussion of the rate regions 
resulting from these strategies). 

Our second example appears in Figure |TJb), where we set 
T] = 1/2, N Sa = 10, and N Sb = 8. We find that the conditions 
in (fT3i do hold for these values, implying that the convex 



by employing highly asymmetric beam-splitters with a 
strong local oscillator fl2l . 



hull region from Corollary [2] is equal to the full Yen-Shapiro 
region. Again, this region is significantly larger than the region 
given by a classical strategy such as homodyne or heterodyne 
detection. 

Figure [2] more generally captures the values of the mean 
input photon numbers N$ A and Ns B such that the region from 
Corollary [2] is equal to the Yen-Shapiro region. The figure 
plots these values for two fixed values of the transmissivity: 
rj = 1/2 and 77 = 4/5. A simple observation is that the 
regions are equivalent for higher mean input photon numbers. 
This result follows because the min-entropy boundaries are 




t] = 4/5 




\ 

Fig. 2. The shaded region indicates the values of the mean input photon 
numbers Ns A and Ng B such that the region from Corollary |2] is equal to 
the Yen-Shapiro region. 



equivalent to the some of the boundaries in the heterodyne 
detection region (c.f., Ref. [9Q, and we know that heterodyne 
detection becomes optimal in the high photon-number limit. 

V. Conclusion 

We have provided a near-explicit physically-realizable opti- 
cal receiver such that two senders and a receiver can achieve, 
in some cases, the Yen-Shapiro rate region in (|5]l for the pure- 
interference bosonic multiple access channel. The scheme has 
the receiver perform binary-outcome quantum tests for every 
codeword pair in the two codebooks of the senders. It is 
possible to implement this strategy with unitary displacements 
(realizable using a bank of highly-transmissive beamsplitters 
and strong coherent-state local oscillators), and a "vacuum- 
or-not" measurement (for which an all-optical structured re- 
alization still eludes us). However, there is a suggestion for 
realizing this measurement using an atom-optical coupled 
system with adiabatic STIRAP pulses [13|. 

There are many open questions to consider. First, it seems 
natural to conjecture that the sequential decoding algorithm 
in Section [Hi] should be able to achieve the full Yen-Shapiro 
rate region. It is a bit odd that its performance should depend 
on the particular mathematical error analysis employed, either 
that in Theorem [T] or Corollary |2j given that the physical 
procedure for decoding is the same in both cases. It is very 
likely our error analysis that is lacking, and we think that 
an eventual proof of the "quantum simultaneous decoding 
conjecture" from Ref. Ifl4ll might resolve this issue. 

Yen and Shapiro found that employing squeezed states 
for an encoding could achieve rates beyond the coherent- 
state region in (|5]l for the same values of rj, Ns A , and Ns B 
0. It would be interesting to develop a physically-realizable 
sequential decoding strategy for this case. Though, it is not 
clear to us how to do so because the state at the output of 
the channel in Q in this case will be a mixed state, and as 
of now, we do not know how to realize such a decoder with 
optical devices. 

One can also achieve the rate region of the multiple access 
channel with a successive decoder ifTOl , in which the receiver 
first decodes one sender's message before decoding the other 
sender's message. It is of course possible to do this in princi- 



ple, but it is not clear to us how to implement such a decoder 
with optical devices. If we knew how to realize a sequential 
decoder for the channel in ([TJ where the environment injects 
thermal noise, then this should lead to an implementation of a 
successive decoder for the pure-interference bosonic multiple 
access channel. 

Finally, it is open to find a physically-realizable sequential 
decoding scheme for an entanglement-assisted bosonic multi- 
ple access channel, for which an achievable rate region was 
given in Ref. Ifl5ll . It is also open to determine a physically- 
realizable decoder for the bosonic multiple access channel 
with thermal noise [9j, the bosonic broadcast channel [16|, 
IT71 . and the bosonic quantum interference channel [18|. The 
authors thank Ivan Savov for a helpful discussion. 
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Appendix A 
Typical Sequences and Typical Subspaces 

Consider a density operator p with the following spectral 
decomposition: 



P 



= ^2px 0) \x) (x\ 



The weakly typical subspace is defined as the span of all 
vectors such that the sample entropy H (x n ) of their classical 
label is close to the true entropy H (X) of the distribution 

px (x) ma, ED: 

Tf = span { \x n ) : \H (x n ) - H (X) \ < 5} , 



where 



H(x n ) = --log( Pxn (x n )), 
n 

H(X) = -J2px (x)\ogp x (x). 



The projector II™ 5 onto the typical subspace of p is defined 

as 

n£ tf = ]T K)(x n \, 

x n eT X» 

where we have "overloaded" the symbol Tf- to refer also to 
the set of (5-typical sequences: 

Tf = {x n : \H{x n )-H{X)\ < 8} . 

The three important properties of the typical projector are as 
follows: 



Tr{n>®"}>l-e, 

Tr{n^} < 2 »[ ff W+ 5 ] 

T" 
L p,S 



(15) 



2 -n[H(X)+S] < pK m R 



w> TJ'n <f (j — n[H(X) — 5] \ \ n 

(16) 



where the first property holds for arbitrary e,S > and 
sufficiently large n. Consider an ensemble {px {x) ,px} xe x 
of states. Suppose that each state p x has the following spectral 
decomposition: 



Px 



Consider a density operator p x ™ which is conditional on a 
classical sequence x n = x\ ■ ■ ■ x n : 



P Xl 



® Px„ 



We define the weak conditionally typical subspace as the 
span of vectors (conditional on the sequence x 11 ) such that 



the sample conditional entropy H (y n \x n ) of their classical 
labels is close to the true conditional entropy H (Y\X) of the 
distribution p Y \x (y\x)px {x) ED, ED: 



where 



Y n \x" 



span{|^„) : \H (y n \x n ) - H {Y\X)\ < 5} , 



H(y n \x n ) = --log {py^xn (y n \x n )), 
H (Y\X) = -J2px {x)Y,Py\x (y\x) \ogp Ylx (y\o 



The projector H PxTl .s onto the weak conditionally typical 
subspace of p x n is as follows: 



LT 



p m n,S 



Y n \x" 



where we have again overloaded the symbol T t 
to the set of weak conditionally typical sequences: 



to refer 



T, 



Y n \x" 



{y n : \H (y n \x n ) - H {Y\X)\ < 6} 



The three important properties of the weak conditionally 
typical projector are as follows: 



E xn {Tr{Il pxn ,5pxn}} > 1-e, 

Tv{n p ^ tS }<2 n W^ +s \ 

2 -n[H(Y\X)+S] n 



,8 < Kp mn ,6 Px" ^p^,S 
< 2 -n[H(Y\X)-8] n 



n„ 



(17) 
(18) 
(19) 



where the first property holds for arbitrary e, S > and 
sufficiently large n, and the expectation is with respect to the 
distribution px" (x n ). 

Appendix B 
Useful lemmas 

Here we collect some useful lemmas. 

Lemma 3 (Gentle Operator Lemma H21V , H22V ): Let A be 
a positive operator where < A < / (usually A is a POVM 
element), p a state, and e a positive number such that the 
probability of detecting the outcome A is high: 

Ti{Ap} > 1- e. 

Then the measurement causes little disturbance to the state p: 

p - VXpVA < 2^e. 
l 

The following lemma appears in Refs. [21 1, |22l . GUI . 

Lemma 4 (Gentle Operator Lemma for Ensembles): 
Given an ensemble {px (x) , p x } with expected density 
operator p = J2 X Px (x) p x , suppose that an operator A such 
that / > A > succeeds with high probability on the state p: 

Tr{Ap} > 1-e. 



Then the subnormalized state vAp^vA is close in expected 
trace distance to the original state p x : 



E 



x | VApx 



A 



Px 



i }<2Ve. 



Lemma 5: Let p and a be positive operators and A a 
positive operator such that < A < /. Then the following 
inequality holds 



Tr { Ap} < Tr {Aa} 



\P-<T\ 



Lemma 6 (Non-commutative union bound M1V ): Let a be 
a subnormalized state such that a > and Tr{ a} < 1. Let ITi, 
. . ., Hn be projectors. Then the following "non-commutative 
union bound" holds 



the inequalities below: 

l=ETr{<^, M } 
= ETr {n.L,4>L,M } + ETr{Tl L <t> L , M } 
= ETr{n L L , M n L } + E x „, i , M Tr{n i E r „ {0l,m}} 

= Krt{n L <t> L , M n L } + e x ^ l ,mTt{u lPl } 

< ETr {UUl^l.mUl} + ETr {nn L L , A/ n L } + e 



Tr{o-}-Tr{n A r---nicrn 1 ---n A r} < 2 A 



JV 



5>{(/-IL>}. 



iTr{ft^, M } 



Appendix C 
Proof of main theorem 

Error Analysis. Suppose that Sender 1 transmits the I th 
codeword and that Sender 2 transmits the to* codeword. Then 
the probability for the receiver to decode correctly with the 
above sequential decoding strategy is as follows: 

Tr j</>z :m ri;_i, m • • • ni,i</>;, m iii : i • • • n;-i, m </>; :m j , 

where we make the abbreviations 

<f>l,m = \ < t > x n (l),y n (m)) {4 l x n {l),y n {m)\ j 

ri/ !m = i — 4>i^ m . 

The above probability corresponds to the case that the receiver 
receives "no" answers when he performs the measurements 
for the 1st codeword pair (x n (1) , y n (1)) all the way until 
the codeword pair (x n (I — 1) , y n (to)) and he then receives a 
"yes" answer for the codeword pair (x n (I) ,y n (to)). So, the 
probability that the receiver decodes the pair (i, to) incorrectly 
is 



1 - Tr- 



l<Pl. 



n 



i-i, 



In order to simplify the error analysis, we analyze the ex- 
pectation of the above error probability, by assuming that 
both senders choose their messages uniformly at random 
and furthermore that the codewords are selected at random 
independently and identically according to the distributions 
Px (x) and py (y) (as described above): 



1— ETr • 



L,M^L-l.M 



• n 



ILx--.lL: 



-i,m<Pl,m\ ■ 
(20) 

In the above and for the rest of the proof, it is implicit that 
the expectation E is with respect to the random variables X n , 
Y n , L, and M, unless otherwise stated. 

We first observe that it is possible to consider a slightly 
altered channel for which we are coding. Instead of decoding 
the original channel \4> X "(i),y n (m))> we can decode a projected 
channel of the form nil; \4>x n (l),y n (m))> where we define the 
projectors II and II; below. That we can do so follows from 



<ETr{nn L LiM n L n} + -:;i 

+ E\\(f) LM -U L (f> LM U L \\ 1 + e 

< ETr {nn L iiM n L n} + Tr {ile {4>l,m}} + 2^ + e 
= ETr{nn L L , M n L n} + Trjiip®"} + 2^ + e 

< ETr {nn L (pL,M n L n} + 2^ + 2e 

In the second equality, the projector is a weak condition- 
ally typical projector corresponding to the following state: 



E Y „{\ 



} X n (L) ,Y n (M ) ) (<fix n (L),Y™(M) 



1} 



(See Appendix [A] for an explanation.) The first inequality 
follows from applying the property ( [T7] i of weak conditionally 
typical subspaces. Also, we bring in the weak typical projector 
(defined as II) for the following state: 



E 



X n Y* 



{\^X"(L),Y«{M)) \4>X n {L),Y n (M)\\ 



The second inequality follows by applying the trace inequality 
from Lemma [5] The third inequality follows from the Gentle 
Operator Lemma for Ensembles and the property ( fTT) of weak 
conditionally typical subspaces. The final inequality follows 



from the property (15i of weakly typical subspaces. 



Consider also the following lower bound: 



ETr <^j>L,M^L-l,M 

= ETr jf[ M • • 



n^i^AfiTi,! • • 

nL-l : M</ ) L,Mn,L_i ! M 

> ETrjn^! • • • fl L -l,M<t>L,MKL-hM ' 

-EWUl^l.mUl-^l.m^ 

-EUn^Mn-^MlK 

> ETr |rii,i • • • ITl-1 

-We. 



• n M nn L L!M n L n} 



A/n L n} 



The first equality is from cyclicity of trace. The first in- 
equality follows from two applications of the trace inequality 
(Lemma [5]). The final inequality follows from the properties 
of typical subspaces. Putting all of this together gives us the 



following upper bound on the error probability in (20i: 



ETr{nn L LiM n L n} 

-ETr^MiV^M • ■ ■ ii ltl un L <f> L!M ii L Tm 1A ■ ■ ■ n L - 1M } 

+ 2e + Qyfe. 



We now apply Sen's non-commutative union bound 
(Lemma of Ref. ifTTl or Lemma [6] of Appendix [B]) 
and concavity of the square-root function to obtain the 
following upper bound on the error probability: 



ETr{(I-<f> L!M )im L 4> L>M IL L IL} 

+e E (i ,i)< (i ,M) Tr {<t>i , J -nn L ^ L , M n L n} 

ETr {(/ - <j, LM ) nn L L . M n L n} 

+EE (i , 3 v( i ,M) Tr ^,i niI ^i,Mn i n} 



< 2 



We handle each of these error terms individually. We upper 
bound the first term: 

ETr {(I - <p LM )nU L cb LM U L U} 
<ETr{(/-0 L , M )</>Ljv/} 

+ E||n^ i) Mn i -^,M|| 1 +E||n0 i)M n-0 i ,Mll 1 

The inequalities follow from the trace inequality, the properties 
of typical subspaces, and the Gentle Operator Lemma for 
Ensembles. We can split the second term into three different 
ones as follows: 

E E (')=eE(-)+ e E(-)+ e E (•)■ 

{i,j)^(L,M) i^L j^M 

We handle each of these three terms separately. Consider the 
first term: 



E y n )L , M ^Ex»Tr{<£ ijM nn L L) Mn L n} 



Ey",L,A/E Tr { E ^' 1 Ww} nn L E X n {<£ L , M } n L n} 



< 2- nH ^ B ^E Y ^ LM ^Tr{ PM nn L n} 

< 2 -" ff ™( s l^) |£| 



(21) 



The first equality follows by bringing the expectation Ex« 
inside the sum. The second equality follows because the 
random variables X n (i) and X n (L) are independent and so 
the expectation Ex" distributes. The third equality follows by 
evaluating the expectations by defining pm to be as follows: 

PM = E X <> {\4>X™(L),Y"(M)) (<I>X"(L),Y"(M)\} • 

The first inequality follows by bounding the largest eigenvalue 
of pm by the min-entropy 2~ nHmin ( B \ Y \ The second inequal- 
ity follows because Tr{pMniIin} < 1. 



We handle the second term: 

e Y Tr{0 Lj nn L L ,Mn L n} 

= Exm,m E EynTr^nni^MrLTi} 

= E X n, L ,M E Tr{p L nn L p L n L n} 



< 2 -n[H(B|X)-«] ^1 



The first four equalities follow for reasons similar to the above. 
The first inequality is from the typical projector bound in 



(19 1. The last inequality follows because Tr{/9£nri£n} < 1. 
Finally, we handle the third term: 

e Y Tr{(/) tJ nn L iiM n L n} 
= E xn<LM Y Tr{ Pj nn LPL n L n} 
<E x ..,l,m E Tr{ P! n PL n} 

= E LM E Tr { £xn M UExn fa} n > 

= e lm Y Tr{p®"n P ®™n} 

<2- n ^ B ^E L>M Y Tr{p®"n} 

< 2 -«[ ff ( B )-' 5 ] \c\ \M\ . 

The first inequality follows for reasons similar to the above 
ones. The first inequality follows because HlplIIl < p^. 
The second equality follows from distributing the expectation 
over X n . The second inequality follows from the typical 



projector bound in ( 16 1. The final inequality follows because 
Tr{p®"II} < 1. 

Thus, the overall upper bound on the error probability with 
this sequential decoding strategy is 

6e + 2 A /i + 2(4Vi+2- n - ff » ta(s|y) \C\ 
+ 2-«["( fl W-*] \M\ + 2- n ^ B ^ \C\ \M\f\ (22) 

which we can make arbitrarily small by choosing the rates to 
be in the region given in the statement of Theorem[TJand taking 
n sufficiently large. We proved a bound on the expectation of 
the average probability, which implies there exists a particular 
code that has arbitrarily small average error probability under 
the same choice of |£|, \M\, and n. 

Remark 7: One can achieve the following rate region with 
von Neumann entropies by employing an idea similar to that 



of Sen in Ref. [11 1: 



Rt<H(B\Y), R 2 <H(B\X), R 1 +R 2 <H{B). 

(23) 

Indeed, the idea is to perform sequential decoding measure- 
ments of the following form: 

{ < t > 'x n (l),y n (m)>I® n ~ $c«(Q,y»(m)}> ( 24 ) 

where 

l^»m,«»(m)) = tpff r: xTT 11 " 1 |0* n (O>i/ n M) > 

\\ilm \ ( Px"(l),y"{7n))\\2 

and II m is a typical projector for the state 
Ex" {^>x n (i),s/ n (m)}' The following bound holds for the 

norm ||ll m |<AE»(;),2/ n (m))|| 2 — 1 — V^> due t0 tne properties 
of quantum typicality (one requires strong typicality here, but 
this is a minor point). After applying Sen's bound, one can 
invoke the following operator inequality: 

0x»(O,»"(m) 

|ll m |0 2; «(;),j / «( m ))|| 2 J IT m 4>x n (l),y"{m) 
< (l — 1 II m <t>x n {l),y n {m) IIm) 

and then employ typical subspace bounds in order to obtain a 
von Neumann entropy bound rather than a min-entropy bound 



as in (21 1. The reason we do not employ the above approach 
is that it is not clear to us how to implement the measurements 
in (|2"4|i with optical devices when we get to the case of the 



pure-interference bosonic MAC. 



